#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int mod = 1e9 + 7;

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}

ll qmi(ll a, ll b)
{
    ll res = 1;
    while(b)
    {
        res = res * a % mod;
        b >>= 1;
        a = a * a % mod;
    }
    return res;
}

void solve()
{
    int n;
    cin >> n;
    int t = n, m = n;
    vector<vector<int>> st(n  + 1, vector<int>(2, false));
    while(n--)
    {
        int a, b;
        cin >> a >> b;
        st[a][b] = true;
    }
    long long ans = 0;
    for(int i = 0; i <= m; i++)
    {
        if(st[i][0] && st[i][1])
        {
            t -= 2;
            ans += t;
        }
        else if(st[i][0])
        {
            t -= 1;
            if(i > 0 && i < n)
            {
                if(st[i - 1][1] && st[i + 1][1])
                    ans++;
            }
        }
        else if(st[i][1])
        {
            t -= 1;
            if(i > 0 && i < n)
            {
                if(st[i - 1][0] && st[i + 1][0])
                    ans++;
            }
        }
    }
    cout << ans << endl;
}

int main()
{
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}